/**
 * In England the currency is made up of pound, £, and pence, p, 
 * and there are eight coins in general circulation: 
 * 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). 
 * It is possible to make £2 in the following way: 
 * 1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
 * How many different ways can £2 be made using any number of coins?
 */

/**
 * @author TrinhNX
 * @start_date	: 2015/04/24
 * @end_date 	:
 */
public class Euler031 {

	public static final int[][] DATA = { 
		{ 1, 200 }, 
		{ 2, 100 }, 
		{ 5, 40 }, 
		{ 10, 20 }, 
		{ 20, 10 }, 
		{ 100, 2 },
		{ 200, 1 } };

	public static void main(String[] args) {

	}

	private static void findSum(int a) {
		for (int i = 0; i < DATA[a][1] ; i++) {
			
		}
	}
}
